"""
线性查找指按一定的顺序检查数组中每一个元素，直到找到所要寻找的特定值为止。
时间复杂度：O(n)
"""


# 返回 x 在 arr 中的索引，如果不存在返回 -1
# arr 有序数组
# x 查找值
def search(arr, x):
    n = len(arr)
    for i in range(0, n):
        if arr[i] == x:
            return i
    return -1


if __name__ == '__main__':
    test_arr = ['A', 'B', 'C', 'D', 'E']
    val = 'D'
    print(search(test_arr, val))
